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The  Influence  cf  Surveillance  System  Parameters 


on 

Automated  Conflict  Detection  and  Resolution 


I.  INTRODUCTION 

In  1968  the  Air  Traffic  Control  Advisory  Committee  recognized  the  need 
for  a  method  of  reducing  the  number  of  mid-air  collisions  in  regions  of  the 
airspace  containing  VFR  aircraft.  Tne  solution  proposed  involved  "grovrd- 
derived  collision  avoidance  instructions  data-linked  from  the  ground  surveil¬ 
lance  equipment  to  aircraft."1  This  technique  was  labeled  Intermittent  Posi¬ 
tive  Control  (IPC) .  The  IPC  concept  has  undergone  changes  since  then,  and  will  un¬ 
doubtedly  change  further.  However,  the  system  described  by  ATCAC  may  be  taken  as 
a  starting  point  for  the  study  of  automated  ground-based  conflict  detection  and 
resolution  systems.  The  FAA  has  begun  development  of  a  conflict  detection 
technique  which  would  serve  as  a  controller  aid.  Automatic  detection  of  hazards 
would  alert  the  controller  and  suggest  corrective  actions.  The  logic  for  this 
type  of  service  is  very  similar  to  IPC  logic  except  for  the  fact  that  the  solu¬ 
tion  generated  by  the  computer  is  given  to  the  controller  as  a  suggestion  rather 
than  being  transmitted  automatically  to  the  aircraft.  Although  we  shall  focus 
on  some  particular  IPC  problems,  most  of  our  results  will  also  be  applicable  to 
these  types  of  conflict  processing  systems. 
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The  type  and  quality  of  IPC  service  which  can  be  offered  is  dependent 
upon  the  surveillance  and  communication  systems  which  are  available  to  support 
it.  For  this  reason  new  surveillance  systems  such  as  the  Discrete  Address 
Beacon  System  (DABS)  must  be  capable  or"  supporting  the  types  of  IPC  service 
which  may  be  implemented  during  the  next  couple  of  decades.  The  study  pre¬ 
sented  here  is  intended  to  accomplish  two  objectives.  First  we  wish  to  es¬ 
tablish  the  understanding  and  methodology  necessary  for  the  analysis  of  IPC 
perf ormance .  Then  we  wish  to  determine  insofar  as  possible  the  relationship 
between  IPC  performance  and  characteristics  of  the  surveillance  and  communication 
systems.  We  begki  with  a  discussion  of  various  IPC  concepts  and  then  present 
some  quantitative  results  for  a  particular  IPC  configuration. 


2 


II.  I PC  PERFORMANCE  AND  SURVEILLANCE  SYSTEM  INTERACTIONS 


A.  Performance  Parameters 

In  evaluating  IPC  performance  there  are  several  items  which  contribute 
most  strongly  to  the  cost/benefit  considerations.  These  itons  which  we  will 
call  "performance  parameters,"  are  displayed  in  Table  1. 

Table  1.  IPC  Performance  Parameters. 


Performance  Parameter 

Explanation 

Safety  Level 

May  be  expressed  as  the  system 
failure  rate. 

Degree  of  Control 

A  measure  of  the  extent  to  which 

VFR  freedom  is  eroded  by  the  invok¬ 
ing  of  positive  control.  May  bo 
expressed  in  terms  of  command  rate 
or  percentage  of  time  under  control. 

Induced  Pilot  Workload 

IPC  decreases  workload  in  some 
areas  by  aiding  in  collision  avoid¬ 
ance,  but  may  require  pilot  re¬ 
sponses  which  add  to  work  load. 

Extent,  Availability  of  Service 

Altitude  coverage  and  area  cover¬ 
age  are  important  here. 

Cost  of  Ground  Support 

Includes  data  processing  capabili¬ 
ties,  surveillance  and  communica¬ 
tion  facilities,  operational  per¬ 
sonnel,  regulatory  expenses,  etc. 

Compatibility 

IPC  must  not  interfere  with  ATC 
separation  services,  ATC  procedures , 
tov/er  control,  navigation,  etc. 

Investigations  have  revealed  that  two  of  the  most  critical  performance 
parameters  are  degree  of  control  and  induced  pilot  workload.  These  two  per¬ 
formance  parameters  are  closely  related  in  some  ways  since  invoking  positive 
control  often  requires  a  response  by  the  pilot.  We  could  propose  the  simple 
relationship; 

o 
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Total  workload  =  rate  of  negative  commands  x  work  factor  for  negative  + 
rate  of  positive  commands  x  work  factor  for  positive. 

It  seems  obvious  that  negative  commands  are  less  bothersome  (on  the 
average)  than  positive,  and  so  the  work  factor  for  negative  commands  ic 
less  than  that  for  positive.  The  work  factor  would  also  depend  upon  particu¬ 
lar  features  of  the  I PC  logic  (see  discussion  In  Section  IV.) 

Sever*'  investigators  have  focused  attention  on  negative  commands  simply 
because  they  are  issued  more  often.  But  in  some  cases  the  work  factors  are 
such  that  positive  commands  become  the  more  critical  factor. 

The  characteristics  of  the  surveillance  and  communication  systems  af¬ 
fect  each  performance  parameter.  We  will  now  discuss  the  aspects  of  these 
support  systems  which  are  most  important  to  IPC  performance. 

B.  Tracking  Accuracy 

In  determining  the  degree  of  hazard  which  exists  we  must  rely  upon 
tracking  data  which  is  subject  to  various  errors.  Because  of  a  necessarily 
conservative  approach  to  hazard  evaluation,  the  presence  of  tracking  errors 
leads  to  issuance  of  commands  at  times  when  no  true  hazard  exists.  In  order 
to  justify  non-interference  in  an  encounter,  the  ATC  system  must  ensure  that 
the  miss  distance  which  is  obtained  from  tracking  estimates  is  great  enough 
to  accommodate  three  terms: 

(1)  Displacements  due  to  maneuvers  which  the  aircraft  might  undertake 
during  the  immediate  future. 

(2)  Errors  in  tracking  estimates. 

(3)  The  required  minimum  miss  distance. 
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If  the  contributions  of  items  1  and  3  are  great,  then  tracking  errors 
may  not  be  of  major  significance  in  determining  the  rate  of  alarms.  However, 
if  the  assumed  acceleration  is  limited  (through  knowledge  of  flight  plan  or 
issuance  of  restrictive  commands),  the  tracking  errors  may  well  be  the  major 

% 

factor  in  the  production  of  alarms. 

«  The  tracking  accuracy  which  may  be  achieved  is  primarily  dependent  upon 

the  single-scan  position  measurement  accuracy  of  the  sensor  and  the  rate  at 
which  observations  are  obtained.  In  addition, Information  or  assumptions  con¬ 
cerning  aircraft  acceleration  or  speed  limits  can  change  our  interpretation 
of  collected  data  and  have  a  significant  Impact  on  tracking  accuracy. 

C.  Message  Delivery  Delay 

Uncertainties  in  the  prediction  of  aircraft  position  Increase  as  we 

look  further  into  the  future  due  tc  the  fact  that  velocity  errors  integrate 

» 

over  time.  Thus,  delays  which  increase  the  projection  or  warning  times  of 
the  system  w*ll  increase  the  required  rate  of  alarms. 

For  a  system  ir.  which  the  message  delivery  depends  upon  accessing  the 
aircraft  via  a  rotating  beam,  the  rotation  time  represents  the  minimum  time 
period  between  update  of  the  track  file  and  issuance  of  the  command.  For  such 
systems,  calculations  associated  with  command  generation  should  be  completed 
within  the  beam  rotation  period.  Note  that  since  we  cannot  suddenly  access 
the  data  link  f .  r  urgent  commands, the  conflict  evaluation  logic  must  anticipate 
message  delivery  delays. 
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D.  Coverage 

IPC  service  obviously  cannot  be  extended  to  regions  for  which  surveil¬ 
lance  coverage  Is  lacking.  There  are  also  difficulties  involved  in  opera¬ 
ting  near  the  coverage  boundaries.  Resolution  is  hampered  by  the  fact  that 
aircraft  cannot  be  vectored  into  uncovered  areas.  Boundary  areas  will  also 
contain  "pop-up”  targets  which  have  not  yet  completed  the  entry  procedures 
which  establish  IPC  control.  Thus,  there  will  be  a  buffer  zone  in  which 
surveillance  coverage  exists,  but  effective  service  cannot  be  offered.  In 
many  areas  general  aviation  aircraft  desiring  IPC  service  may  find  themselves 
restricted  to  an  altitude  band  between  a  lowered  positive  control  boundary 
(around  10,000  ft)  and  the  beginning  of  the  IPC  buffer. 

Furthermore,  a  particular  point  of  traffic  concentration  (and  consequent 
high  collision  risk)  is  found  at  low  altitudes  near  uncontrolled  airports. 
Clearly, surveillance  coverage  to  the  lowest  possible  altitude  is  desirable 
from  an  IPC  viewpoint. 

E.  Message  Display 

It  is  essential  that  a  display  unit  be  available  which  presents  the  re¬ 
quired  IPC  information  in  an  unambiguous  and  easily  interpreted  format.  The 
most  useful  unit  would  be  capable  of  displaying  either  traffic  advisories  or 
IPC  commands.  It  would  be  capable  of  displaying  several  traffic  alarms  simul¬ 
taneously  and  issuing  audible  signals  to  the  pilot  when  the  display  changes 
in  a  significant  way. 
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F.  Interrogation  Management 

In  IPC  operation,  the  tracking  accuracy  which  is  needed  varies  over 
short  periods  of  tine  according  to  the  stage  of  the  avoidance  process  in 
which  we  find  the  aircraft.  For  instance,  if  an  aircraft  happens  to  be  well 
separated  from  other  aircraft,  the  quality  of  information  required  conforms  to 
«  that  needed  for  the  initial  hazard  detection.  The  greatest  accuracy  is  needed 

when  the  system  Is  in  the  process  of  generating  resolution  instructions.  Many 
sensor  configurations  have  the  ability  to  vary  the  mode  of  tracking  either  by 
employing  different  data  rates  for  different  aircraft t  or  by  using  Information 
from  more  than  one  sensor.  With  phased  array  DABS  operation,  one  may  take  the 
view  that  in  each  time  period, a  certain  number  of  interrogations  are  permitted. 
These  Interrogations  may  be  divided  up  among  aircraft  according  to  need.  The 
result  is  that  the  effective  data  rate  (in  terms  of  system  performance)  _an 
be  made  larger  than  the  average  data  rate. 
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III.  CALCULATION  OF  CONFLICT  RATES 


A.  Encounter  Rate  Models 

In  the  discussion  of  IPC  performance  in  Section  II,  we  saw  that  the 
rate  of  IPC  commands  is  closely  related  to  the  critical  performance  parameters. 
Because  tracking  accuracy  is  Important  in  determining  the  necessary  rate  of 
commands,  we  will  investigate  this  aspect  of  IPC  operation  in  more  detail. 

We  begin  by  describing  a  well  known  method  of  calculating  conflict  rates. 

The  frequency  with  which  collisions  arise  can  be  estimated  throur'i  use 
of  a  model  commonly  employed  in  the  study  of  gasses.  In  developing  this 
model  we  first  consider  a  case  in  which  the  aircraft  of  interest  has  velocity 
and  all  other  aircraft  have  velocity  The  geometry  of  an  encounter  is 
indicated  in  Figure  3-1.  As  long  as  the  aircraft  velocities  remain  constant, 
the  pilot  of  aircraft  1  observes  all  aircraft  of  velocity  passing  him  with 
relative  velocity  t  »  ?2  -  V^.  The  major  parameters  defining  the  trajectories 
are  the  relative  velocity,  and  the  miss  distance,  D.  The  frequency  with 
which  aircraft  of  the  second  type  come  within  a  distance  D  of  the  first  air¬ 
craft  Is  given  by 

A=2DpV  (3-1) 

where  p  is  the  area  density  of  the  aircraft  and  V  is  the  magnitude  of  the 
relative  velocity.  Suppose  now  that  aircraft  exist  with  various  velocities 
so  that  fy(x)  is  the  probability  density  function  for  relative  velocity  V  =  x. 
The  contribution  to  the  encounter  rate  due  to  aircraft  in  dx  at  x  is  then 

dX  =  2  D  pQ  fy(x)  dx  (3-2) 
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Figure  3-1,  Geometry  of  an  Encounter  Between  Two  Aircraft. 

(9  =  Encounter  Angle,  "t  =  Relative  Velocity, 

0  =  Miss  Distance.)  1 
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where  pQ  Is  the  area  density  for  all  aircraft  and  PQfy(x)  dx  is  the  area  den¬ 
sity  for  aircraft  producing  a  relative  velocity  in  the  interval  dx  at  x.  Since 
the  total  encounter  rate  is  the  sum  of  the  encounter  rates  at  each  velocity,  we 
integrate  equation  (3-2)  to  obtain 

*  X  =  E  [2  D  P0  V]  (3-3) 

Note  that  if  there  are  N  aircraft  in  the  system,  the  detection  algorithm  will 
observe  encounters  at  a  rate  MX/2. 

'  If  all  aircraft  fly  at  speed  VQ  with  totally  random  headings,  the  ex¬ 
pected  value  of  V  is 

E[V]  ■  £  VQ  (3-4) 

This  results  In  the  "gas  model"  expression 

X=fp0°V0  (3-5) 

B.  Nonuniform  Heading  Distribution 

.  Investigation  has  shown  that  the  result  of  the  above  approach  is  highly 
’  sensitive  to  the  assumed  distribution  of  headings.  Th<_  gas  model  assumes 
headings  uniformly  distributed  over  2tt.  In  reality,  several  factors  serve  to 
produce  nonuniform  distributions  of  aircraft  headings.  In  any  given  region, 
there  are  predominant  directions  of  travel  which  usually  correspond  to  the 


10 


paths  connecting  major  population  centers.  In  the  Los  Angeles  basin,  for 
example.  It  has  been  estimated  that  about  65*  of  the  flights  are  in  a  north- 
south  direction.  At  a  given  altitude,  headings  are  also  affected  by  the 
cruise  altitude  rules  (FAR  91.109,  91.121)  which  specify  that  aircraft  with 
eastemly  courses  (0°  to  179°)  fly  at  odd  thousands  plus  500  feet  (l.«.t  5500', 
7500',  etc.)  and  aircraft  with  westernly  courses  (180°  to  359°)  fly  at  even 
thousands  plus  500  feet.  This  means  that  at  a  given  altitude  we  may  find 
most  aircraft  within  a  heading  interval  of  width  180°.  A  third  factor  in 
heading  determination  is  the  nature  of  the  V0R  navigation  system  which  en¬ 
courages  pilots  to  fly  radials  to  or  from  V0R  locations.  Radial  flying  re¬ 
duces  velocity  differences  in  most  of  the  airspace  (but  results  in  increased 
traffic  density  over  the  V0R  site). 

Let  us  consider  a  case  In  which  aircraft  headings  <>re  uniformly  distri¬ 
buted  over  some  interval  [0,  0L]  where  8^<_  ir.  Nov/  the  heading  difference  is 
no  longer  uniformly  distributed  but  follows  a  density  function 

f(5)  a  %  (0L  -  K)  K<  9l  (3-6) 

eL 

We  thus  find 

0 

E[V]  *  E(|-VrV2  |]-^(1  -fj-sin^)  9L  <  * 


and  thus  equation  (3-5)  is  corrected  to  read 


X  = 


0VoO  -fj-sln 


(3-7) 
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The  reduction  in  the  number  of  conflicts  is  shown  in  Figure  3-2  where 
we  plot  the  ratio  v  of  the  conflict  rate  for  headings  in  versus  the  con¬ 
flict  rate  for  headings  distributed  ever  Zn  (gas  model).  It  is  evident  that 
a  considerable  reduction  in  the  rate  of  conflicts  can  be  achieved  if  airspace 
rules  encourage  aircraft  with  similar  headings  to  fly  at  the  same  flight 
levels.  The  current  cruise  altitude  rules  can  yield  a  27 %  reduction  in  the 
conflict  rate.  If  the  altitude-heading  relationship  were  carefully  chosen  to 
take  advantage  of  the  traffic  patterns  of  a  given  region,  greater  reductions 
could  be  expected. 

C.  Application  to  Comnand  Rate  Determination 

The  above  equations  can  be  applied  to  the  calculation  of  the  command 
rate  for  I PC  systems.  Because  most  encounters  take  place  between  aircraft  on 
rectilinear  flight  paths,  v/e  expect  the  command  rate  under  the  condition  of 
universal  rectilinear  flight  to  closely  approximate  the  actual  command  rate. 
Suppose  that  for  a  given  rectilinear  geometry  described  by  relative  velocity 
V  and  miss  distance  D,  we  determine  that  there  is  a  probability  p  of  command 
issuance.  The  rate  of  commands  is  related  to  the  product  of  the  encounter 
rate  and  the  probability  of  commands  at  each  encounter.  Thus, 

A (commands)  =  E  [2pD  pQ  V] 

In  this  expression, the  only  factor  which  is  directly  dependent  upon  the 
surveillance  system  is  p.  For  a  given  miss  distance,  the  presence  of  surveil¬ 
lance  errors  increases  the  likelihood  that  a  command  will  be  issued.  We  may 
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also  note  that  when  D  Is  small,  p  approaches  unity  (because  very  small  miss 
distances  almost  certainly  trigger  commands).  When  D  is  large, p  approaches 
zero  (since  it  is  unlikely  that  an  alarm  will  occur  when  the  aircraft  do  not 
pass  close  to  each  other). 

We  shall  now  define  a  characteristic  value  of  the  miss  distance  which  we 
shall  call  the  command  cross  section.  Its  value  is  such  that  for  a  given  en¬ 
counter  geometry,  the  actual  rate  of  commands  is  the  same  as  if  all  passages 
within  this  distance  result  in  commands  while  passages  outside  this  distance 
never  result  in  commands.  As  we  shall  see  later,  the  value  of  the  command 
cross  section  is  different  for  different  encounter  geometries.  We  can  com¬ 
pare  two  IPC  designs  "pointwise"  by  comparing  their  cross  sections  for 
particular  encounter  situations.  To  compare  them  in  an  overall  sense, we  must 
have  a  traffic  model  which  specifies  the  frequency  with  which  each  encounter 
geometry  occurs.  A  weighted  average  of  the  cross  sections  can  then  be 
calculated. 

D.  Multiple  Conflicts 

At  lower  traffic  densities, simultaneous  conflicts  between  three  or  more 
aircraft  are  rare  compared  to  conflicts  between  aircraft  pairs.  But, as  den¬ 
sities  increase,  a  higher  incidence  of  multiple  conflicts  will  be  observed. 

Such  conflicts  are  inherently  more  difficult  to  resolve  than  simple  pair  en¬ 
counters,  and  will  often  force  the  IPC  system  to  issue  less  efficient,  more 
restrictive  commands  than  v/ould  be  required  for  isolated  encounters. 

Seme  idea  of  the  frequency  of  multiple  conflicts  can  be  obtained  from 
considering  a  simple  model  in  which  encounters  occur  at  rate  X,  each  producing 
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a  conflict  of  duration  t.  According  to  the  resulting  Poisson  distribution, 
the  probability  that  k  encounters  occur  in  the  time  interval  t  is 


/,  \k  -At 
P[N  =  k]  =^r — 


The  probability  that  at  least  one  additional  conflict  will  arise  during  the 
Interval  x  is  1-P[N  *  0]  *  1  -e~*T.  This  expression  is  evaluated  in  Table  2. 


Table  2.  Fractional  Incidence  of  Multiple  Conflicts. 


Rate  .  Duration  =  Ax 

Fraction  of  Multiple  Conflicts  *  l-e”*T 

0.10 

0.096 

0.25 

0.222 

0.50 

0.394 

0.75 

0.528 

0.90 

0.594 

I PC  systems  may  operate  with  A  as  high  as  60/hour.  For  x=15  seconds  we 
obtain  Ax  =  0.25,  indicating  that  22%  of  all  conflicts  will  involve  more  than 
two  aircraft.  This  fraction  indicates  that  for  IPC  operation  with  high  con¬ 
flict  rates,  multiple  conflicts  may  be  significant. 
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IV.  FEATURES  OF  IPC  DESIGN 


In  this  section,  wc  shall  discuss  certain  features  of  the  IPC  logic 
which  influence  system  performance .  We  will  try  to  give  the  reader  an  idea 
of  the  numerous  options  available  in  the  design  of  the  decision  making  logic 
for  the  system.  In  many  cases  the  most  desirable  option  cannot  be  determined 
without  operational  experience.  In  choosing  a  particular  structure  for  analy¬ 
sis,  we  do  not  expect  to  obtain  a  system  which  fully  meets  the  complex  criteria 
that  would  be  applied  tc  it  in  the  real  world.  We  do  hope  to  obtain  an  approx¬ 
imate  representation  of  those  aspects  of  IPC  operation  which  are  of  most  in¬ 
terest  to  us. 

During  the  ATCAC  study  it  was  recognized  by  Willis  et  al  that  unless 
proper  consideration  is  given  to  the  structure  of  the  IPC  hazard  evaluation 
algorithm,  the  required  data  processing  load  can  be  enormous.  The  primary 
difficulty  arises  from  the  fact  that  N  aircraft  produce  N(N-l)/2  possible 
conflicting  aircraft  pairs  and  we  do  not  wish  to  issue  a  cormand  to  any  one 
pair  without  subjecting  it  to  a  fairly  sophisticated  hazard  analysis.  The 
solution  to  the  problem  is  now  well  known:  An  initial  sorting  procedure 
using  rather  crude  but  computationally  efficient  techniques  serves  to  identify 
that  small  fraction  of  aircraft  pairs  whose  proximity  to  each  other  indicates 
a  possible  hazard.  To  these  pairs  only(we  then  apply  more  sophisticated 
hazard  criteria.  At  each  stage  the  nunbsr  of  aircraft  which  are  considered 
to  be  in  hazard  decreases  until  we  are  left  with  a  relatively  small  number 
to  which  our  most  sophisticated  evaluation  is  applied.  Studies  of  conputa- 
tional  aspects  for  algorithms  of  this  type  have  indicated  that  data  processing 
loads  are  acceptable.  In  our  analysis  we  are  concerned  mainly  with  command 
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generation  and  we  have  addressed  ourselves  to  the  more  sophisticated  evalu¬ 
ation  criteria  which  mig!.t  be  employed  in  the  final  stages  of  the  IPC  logic. 

A.  Negative  and  Positive  Commands 

In  the  ATCAC  concept  there  are  two  types  of  IPC  instructions:  positive 
(Do)  commands  and  negative  (Don't)  cocimands.  The  IPC  logic  must  specify  the 
criteria  for  issuance  of  each  type  of  command.  Negative  commands  may  pro¬ 
hibit  maneuvers  in  a  specific  direction  (Don't  turn  left)  or  in  all  directions 
(Don't  turn).  Specific  commands  are  less  restrictive  in  that  they  allow  the 
pilot  the  option  of  turning  in  the  direction  which  has  not  been  prohibited. 
However,  as  one  aircraft  crosses  the  path  of  another  it  is  sometimes  necessary 
to  change  a  "Don't  turn  left"  command  to  "Don't  turn  right."  Between  these 
two  conditions  we  may  need  a  period  in  which  a  "Don't  turn"  command  is  in 
effect. 

One  can  imagine  a  quite  safe  IPC  strategy  which  utilizes  positive  com¬ 
mands  only.  But  negative  commands  do  serve  useful  purposes.  Among  these  are: 

(1)  They  allow  the  system  to  prevent  the  development  of  more  severe 
hazards  in  a  way  that  requires  the  minimum  amount  of  intrusion. 

(2)  They  alert  the  pilot  to  hazardous  situations  before  he  must 
begin  his  avoidance  maneuver.  This  allows  the  pilot  to  evaluate 
the  situation  when  factors  which  we  have  not  accounted  for  (such 
as  cloud  proximity  or  aircraft  malfunctions)  conspire  to  nullify 
IPC  effectiveness. 

(3)  They  produce  a  period  of  reduced  acceleration  potential  which  can 
be  used  to  improve  tracking  accuracy  before  positive  commands  are 
issued. 
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(4)  They  allow  us  to  give  a  positive  command  to  only  one  aircraft 
and  be  confident  that  a  maneuver  by  the  other  aircraft  will 
not  cancel  its  intended  effect. 

Additional  conment  is  needed  upon  Point  3  above.  Tracking  algorithms 
utilize  data  taken  over  an  extended  period  in  the  past  in  order  to  produce  the 
best  possible  estimates  of  current  trajectory  parameters.  For  the  type  of 
surveillance  system  considered  here, only  position  measures  are  available.  In 
most  instances  the  aircraft  is  flying  straight  (zero  accelerations).  Because  the 
velocity  is  constant,  all  data  collected  during  straight  line  flight  is  useful 
in  determining  the  trajectory  parameters.  However,  if  the  aircraft  suddenly 
begins  to  turn,  the  fact  that  we  are  combining  measurements  from  the  straight 
line  portion  of  the  trajectory  with  measurements  from  a  curved  portion  leads 
to  dynamic  errors,  or  "biases."  The  estimate  of  current  velocity  will  be 
biased  in  the  direction  of  the  previous  velocity  and  the  estimate  of  position 
will  be  biased  toward  the  position  the  aircraft  would  have  if  it  had  not  turned. 
The  total  error  which  the  tracking  algorithm  must  seek  to  minimize  is  a  combin¬ 
ation  of  bias  error  and  measurement  noise  error. 

The  most  common  way  of  allowing  for  unknown  accelerations  is  to  adjust 
the  trader  parameters  so  that  only  the  more  recent  measurements  have  a  sig¬ 
nificant  tffect  on  the  output.  This  reduces  the  bias  error,  but  since  the 
tracker  is  effectively  employing  a  reduced  data  base,  the  contribution  of 
the  noise  errors  increases.  Knowledge  concerning  the  aircraft  acceleration 
allows  us  to  set  our  tracker  parameters  in  an  optimum  fashion  and  thus  reduce 
the  total  error.  For  this  reason  a  period  of  known  rectilinear  (zero  accel¬ 
eration)  flight  is  useful. 
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As  these  considerations  imply,  the  issuance  of  negative  commands  tends 
to  decrease  the  required  number  of  positive  commands.  This  fact  seems  to  be 
of  primary  importance  in  choosing  parameters  for  negative  command  issuance. 

If  we  decide  that  positive  commands  are  much  more  troublesome  to  the  pilot 
than  negative  commands,  we  will  choose  to  operate  with  a  high  ratio  of  nega- 
tlve-to-positive  commands. 

B.  Lateral  Resolution 

1.  Turn  magnitude 

Of  considerable  interest  is  the  magnitude  of  the  collision  avoidance 
maneuvers.  We  could  establish  standard  maneuvers  in  which  case  "Do  turn 
right"  would  mean  that  the  aircraft  should  change  its  heading  a  fixed  number 
of  degrees  to  the  right.  A  better  approach  is  to  provide  the  pilot  with  the 
heading  to  which  he  should  turn.  The  command  would  then  be  of  the  form 
"Do  turn  right  to  150  degrees."  With  this  approach  we  may  require  small  turns 
early  in  the  encounter  or  large  turns  late  in  the  encounter.  In  general  the 
use  of  large  turn  magnitudes  decreases  the  required  number  of  positive  com¬ 
mands  while  producing  turns  which  are  more  disruptive  when  they  do  occur.  The 
small  heading  changes  must  remain  in  effect  for  longer  periods  of  time  and 
thus  increase  the  percentage  of  the  flight  time  that  the  aircraft  Is  under 
positive  control. 

2.  Priorities,  right-of-way  rules 

The  decision  concerning  which  aircraft  will  receive  the  command  may 
be  based  on  assigned  priorities,  fixed  rules,  or  resolution  efficiency. 


19 


Assigned  priorities  will  be  necessary  when  airborne  emergencies  arise,  and 
may  also  be  given  to  aircraft  which  are  known  to  be  involved  in  critical  navi¬ 
gational  operations. 

Fixed  right-of-way  rules  exist  (FAR  91.67)  which  attempt  to  define  the 
type  of  resolution  which  should  be  carried  out  in  VFR-VFR  encounters.  The 
regulations  state  in  part  that  "when  aircraft  of  the  same  category  are  conver¬ 
ging  at  approximately  the  same  altitude  (except  head-on,  or  nearly  so)  the 
aircraft  to  the  other's  right  has  the  right-of-way;  he  shall  give  way  to  that 
aircraft  and  may  not  pass  over,  under,  or  ahead  of  it,  unless  well  clear." 

It  would  be  attractive  if  we  could  utilize  this  set  of  rules  in  the  IPC  sys¬ 
tem  in  order  to  allow  the  pilot  to  anticipate  or  confirm  IPC  Instructions 
from  his  own  observations.  Difficulties  ari ser however,  on  thr-  following  points: 

(1)  The  pilot  and  the  ground  may  disagree  on  whether  or  not  a  passage 
is  "well  clear."  They  may  also  coma  to  different  conclusions  con¬ 
cerning  whether  or  not  the  encounter  is  "head-on  or  nearly  so.” 

(2)  The  other  aircraft  may  possess  the  right-of-way  by  virture  of  an  as¬ 
signed  priority.  In  this  case,  the  geometry  of  the  encounter  would 
have  no  bearing  on  right-of-way. 

(3)  In  cases  where  multiple  aircraft  are  involved,  the  magnitude  of  the 
turn  as  well  as  the  direction  may  be  important.  Pi  lot -initiated 
turns  of  too  great  a  magnitude  may  interfere  with  resolution,  even 
when  the  turn  itself  is  in  the  right  direction. 

(4)  Fixed  rules  will  occasionally  force  the  least  efficient  resolution 
maneuvers  to  be  chosen. 
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3.  Direction  of  turn 


Consider  an  encounter  as  depicted  in  Figure  4-1  in  which  aircraft  A 
is  to  receive  the  positive  command.  There  are  two  possible  directions  for 
lateral  maneuvers.  A  right  turn  corresponds  to  a  turn  parallel  strategy  in 
which  A  turns  parallel  to  the  path  of  B.  A  left  turn  corresponds  to  a  turn 
opposite  strategy  which  results  in  A  turning  anti-parallel  to  B.  The  turn 
opposite  strategy  results  in  an  increased  relative  velocity  which  shortens  the 
duration  of  the  encounter.  Tho  turn-parallel  strategy  reduces  the  relative 
velocity  and  as  a  result  aircraft  A  may  fly  far  from  its  intended  cou. ^  be¬ 
fore  it  is  finally  clear  of  aircraft  B.  One  undesirable  result  of  this  may 
be  a  recurrent  conflict  as  Indicated  in  Figure  4-2. 

Once  we  determine  the  set  of  maneuvers  which  are  allowed  by  the  IPC  pro¬ 
cedures,  the  logic  should  choose  from  that  set  the  maneuver  which  is  most 
efficient  in  resolving  the  conflict.  In  some  cases  this  means  choosing  the 
maneuver  which  takes  advantage  of  the  miss  distance  which  already  exists.  In 
other  cases  the  directions  of  maximum  aircraft  acceleration  is  the  deciding 
factor.  The  decision-making  algorithm  can  employ  the  straightforward 
approach  of  projecting  the  trajectories  ahead  under  conditions  corresponding 
to  each  allowable  command  set.  The  relevant  parameters  (miss  distance,  time 
under  control,  etc.)  are  then  tabulated  and  the  best  maneuver  chosen. 

All  we  have  done  here  is  indicate  some  of  the  considerations  which  are 
involved  in  the  choice  of  the  command  to  be  issued.  There  are  several  pilot 
acceptance  problems  which  cannot  be  resolved  without  experiment  (such  as 
whether  or  not  the  maneuver  appears  safe,  whether  loss  of  visibility  due  to 
aircraft  banking  is  significant,  etc.). 
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Figure  4-1.  The  Choice  of  Turn  Direction. 
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Figure  4-2.  Example  of  How  a  Conflict  May  Recur. 
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C.  Resolution  in  altitude 


i 

Encounters  between  aircraft  occur  in  three-dimensional  space  and  IPC 
logic  must  eventually  incorporate  the  resulting  geometrical  considerations. 

A  collision  Is  possible  only  if  Insufficient  separation,  occurs  simultaneously 
In  the  lateral  and  vertical  directions,  Because  of  the  differences  in  flight 
dynamics  and  error  inputs,  it  is  expedient  to  employs  separate  techniques  for 
evaluating  the  conflict  in  each  plane. 

We  shall  examine  a  set  of  warning  criteria  for  the  vertical  dimension. 
Changes  In  vertical  velocity  will  be  represented  by  step-function  changes 
with  suitable  delays  and  we  shall  issue  negative  commands  to  both  aircraft  simul 
taneously.  Consider  first  the  case  In  which  no  commands  have  yet  been  issued. 
The  worst  case  separation  at  time  t  into  the  future  is  calculated  under  the 
assumption  that  the  command  process  is  initiated  at  the  current  evaluation 
time.  Then 

H(t)  *  H0  - 

where 

H(t)  is  the 

Hq  i s  the 

Hg  i s  the 

HQ  is  the 

issued 


He  +  Vd  *  ¥d  +  H2  ’  V 


t>2td  (4-1) 


altitude  separation  at  time  t 
current  reported  altitude  separation 

Ak 

worst-case  error  in  H„ 

o 

worst-case  separation  rate  when  no  commands  have  been 
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Hj  is  the  worst-case  separation  rate  when  negative  commands  are 
in  effect 

is  the  worst-case  separation  rate  when  positive  comands  are 
in  effect 

tj  is  the  delay  time. 

We  must  ensure  that  the  aircraft  achieve  a  safe  vertical  separation  by 
the  time  their  approach  in  the  lateral  plane  becomes  hazardous.  The  required 
warning  time  tw(-)  is  found  from  equation  (4-1)  by  setting  H(t)  =  H  (where 
Hreq  1S  the  squired  separation)  and  solving  for  t.  Thus, 


H  -  II  +  II  -  II  t.  -  II,  t . 
t  (-)  =  2t.  +  - 2-  e  0  d  1  d 


w 


(4-2) 


In  the  case  of  positive  command, we  assume  that  negative  commp.nds  are  al¬ 
ready  in  effect,  so  that 


H(t)  =  H0  -  He  +  \\td  +  fi2(t-td)  t>td 


and  the  resultant  warning  time  is 


H  -  H  +  H  -  H.t, 
t.,M  -  td  ♦  ° .  e  1  d 

°  Ho 


w' 


These  expressions  are  evaluated  in  Figure  4-3  for  the  parameter  values 


.  td  =6  seconds 

Hq  =  1800  fpm  =  30  fps 
H.|  =  60  fpm  =  1  fps 
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WARNING  TIME  (t*cJ 


200  400  600  800  1000 


REPORTED  SEPARATION,  H0  (f») 

Figure  4-3.  Warning  Time  Required  to  Ensure  Resolution 
for  Vertical  Maneuvers. 
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=  600  fpn  =  10  fps  If  only  one  receives  positive  command 
-  1200  fpn  =  20  fps  if  both  receive  positive  coenand 
Hg  =  400  ft 
Hrcq=  200ft. 

In  general,  we  do  not  want  to  use  vertical  maneuvers  when  they  require  a 
greater  warning  tine  than  lateral  maneuvers.  To  do  so  would  mean  projecting 
our  track  ahead  over  a  longer  period  of  tine,  thus  incurring  larger  prediction 
uncertainties  and  more  false  alarms.  A  typical  warning  time  for  lateral  reso¬ 
lution  is  30  seconds.  From  inspection  of  Figure  4-3  it  is  obvious  that  later¬ 
al  resolution  is  more  efficient  when  the  aircraft  are  reported  at  the  sane 
altitude.  But, ^or  the  t  (+)  one-maneuver  curve, we  see  that  altitude  separa- 

V* 

tions  from  360  to  606  ft  allow  warning  times  less  than  30  seconds.  In  this 
case, assuming  uniform  altitude  distribution,  vertical  resolution  would  possess 
a  warning  time  advantage  in  about  40%  of  the  encounters.  Although  other  fac¬ 
tors  will  influence  our  choice  of  maneuvers,  it  does  seem  that  vertical  reso¬ 
lution  will  be  preferred  in  some  fraction  of  the  encounters. 

The  proper  integration  of  vertical  and  lateral  resolution  algorithms  is 
beyond  the  scope  of  this  report.  He  will  examine  lateral  resolution  in  a 
maneuver  which  does  not  incorporate  the  possibility  of  vertical  resolution. 

The  cross  section  which  we  obtain  will  correspond  to  the  maximum  lateral 
width  of  the  alarm  region. 
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In  this  section,  we  develop  a  particular  comand  issuance  algorithm  for 
both  negative  and  positive  commands  and  determine  the  effect  of  tracking  er¬ 
rors  on  the  associated  cocmwnd  rate.  The  design  choices  identified  earlier 
will  be  held  fixed  while  we  vary  tracking  accuracy.  The  features  of  the  de¬ 
sign  we  will  employ  include  the  following: 

(1}  Negative  commands  are  issued  to  both  aircraft  simultaneously. 

(2)  In  the  issuance  of  positive  commands,  we  shall  attempt  to  resolve 
each  hazard  by  giving  cas3ands  to  only  one  aircraft  of  the  pair. 

(3)  Positive  comands  require  the  aircraft  to  execute  large-magnitude 
heading  changes. 

(4)  The  decision  as  to  which  aircraft  should  receive  the  positive 
command  is  based  upcn  resolution  efficiency. 

(5)  Hhen  the  heading  difference  is  less  than  or  equal  to  90®  we  shall 
employ  anti -parallel  turns  ratier  than  parallel  turns. 


jative  Command  Algorithm 


In  Section  IV.A.  we  listed  several  benefits  which  accrue  from  the  issu¬ 


ance  of  negative  comands.  In  some  cases  negative  commands  are  merely  prepara¬ 
tory  to  the  actual  resolution  of  the  hazard  by  positive  commands.  Because  of 
varied  considerations  involved,  it  is  difficult  to  decide  exactly  how  early 
negative  commands  should  be  issued.  If  we  desired  to  reduce  the  rate  of  nega¬ 
tive  commands  to  a  minimum,we  would  delay  issuance  almost  until  the  point  when 
positive  commands  become  necessary.  But, we  recall  that  the  earlier  the  negative 
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cornand  is  issued,  the  less  likely  is  the  eventual  need  for  a  positive  con- 
nand.  Therefore,  the  optimum  "warning  tine"  for  negative  comand  issuance  is 
aff-xted  by  the  trade-off  between  negative  and  positive  comand  rates.  Table 
3  lists  the  sequence  of  events  which  occur  during  resolution. 


Table  3.  Sequence  of  Events  in  Conflict  Resolution. 


TIJC 

EVENT 

*0  = 

Interrogation  provides  observa- 
of  aircraft 

tj=tfl  +  data  gathering  period 

Begin  conflict  filtering 

t2=t.j  +  computation  tine 

Decision  made  that  negative  com¬ 
mands  needed 

t3*t2  +  command  link  access  tine 

Negative  comands  sent  to  both 
aircraft 

t4=t^  +  pilot/aircraft  response  tine 

Aircraft  in  compliance  with 
negative  commands 

tg=t4  +  intermediate  tracking  interval 

Heed  for  positive  command  deter¬ 
mined 

tg=t,j  +  command  link  access  time 

Positive  command  sent  to  selec¬ 
ted  aircraft 

t^=tg  +  pilot/aircraft  response  time 

Aircraft  begins  to  execute 
avoidance  maneuver 

‘8 

Closest  approach  occurs 

Mote:  If  we  ask  the  pilot  to  verify  his  acceptance  of  the  IPC  command, 
the  time  required  for  this  process  must  be  added  to  the  above 
sequence. 
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The  ainiaun  warning  tine  is  constrained  by  the  tine  required  to  complete 
this  sequence.  Uatrring  tines  as  low  as  20  seconds  are  possible  for  sane  IPC 
systens,  but  cannunication  delays  and  conservative  assumptions  ronceming  pi¬ 
lot  response  can  push  the  uininun  warning  tine  above  40  seconds. 

Another  parameter  which  nust  be  chosen  is  the  nagnitude  of  aircraft 
naneuvers  which  we  anticipate.  The  wore  severe  the  anticipated  acceleration 
we  nust  guard  against,  the  wore  frequently  will  negative  commands  be  issued. 
It  seens  that  any  IPC  systen  nust  perforn  well  against  the  nomal  range  of 
aircraft  naneuvers,  but  it  cay  be  possible  to  prohibit  severe  or  acrobatic 
naneuvers  for  aircraft  under  IPC  control. 

The  calculations  we  stall  use  proceed  roughly  as  follows:  The  estinated 

trajectories  are  projected  ahead  through  a  tine  t  .  If  the  worst-case  accel- 

#1 

erations  and  tracking  errors  '3  signa)  can  produce  an  approach  to  within 
1000  feet  at  the  projected  tine,  we  issue  negative  comands  to  both  aircraft. 
A  simple  curve-fitting  tracker  as  described  in  Appendix  A  was  employed  to 
generate  the  performance  curves  of  Figure  5-1. 

Curves  D  and  E  give  the  collision  cross  section  for  cases  in  which  air¬ 
craft  trajectories  are  projected  ahead  with  zero  turn  rates.  Curves  A,  B, 
and  C  apply  to  cases  in  which  we  allow  worst-case  turns  at  rates  up  to  3°/sec- 
ond.  The  added  cost  in  terns  of  command  cross  section  for  protection  against 
maneuvers  is  evident.  For  these  calculations, we  have  assumed  a  one-second 
data  rate  and  a  6-second  delay  between  track  update  and  initiation  of  the 
chosen  maneuver.  Curves  D  and  E  apply  to  all  encounter  angles,  but  curves 
A,  B,  and  C  were  generated  with  9=90°.  In  calculating  the  bias  error,  an  un¬ 
detected  turn  corresponding  to  a  1.5°/second  rate  is  allowed  for. 
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SENIOR  ERROR ,  >?*  (ft) 


Figure  5*1.  Command  Cross  Sections  for  Negative  Commands. 


30 


%  ® 

Z  tl  it  It 

»  888 


lie  can  see  that  for  nost  values  of  c^the  curves  have  a  slope 
*  0.10  n  M./100  ft  in  a%.  The  effect  on  the  round  rate  of  changes  in  a% 
can  be  obtained  by  evaluating  using  the  expression 

for  A(-)  in  Eq(3-7l  It  is  easily  verified  that  the  fractional  change  in  the 
comand  rate  is 


1 

ITT 


iiH 


1  a  D(-)  _  0.10  mi 

EFT  ToJ4  BTT" 


per  100  ft  in  a%. 


Thus,  if  D(-)  *  2.0  rari,  a  5X  change  in  the  negative  command  rate  is 


observed  for  each  100  ft  degradation  in  sensor  accuracy. 

The  sensitivity  to  warning  tine  can  be  estimated  through  comparison  of 
curves  A,  B,  and  C.  He  obtain 


--  0.13  nm>/second  of  warning  time 

If  the  sensitivity  here  is  compared  with  the  results  of  the  proceeding  para¬ 
graph^  see  that  an  increase  of  0.83  second  in  warning  tine  has  approximate¬ 
ly  the  same  impact  as  a  100  ft  Increase  In  sensor  accuracy. 

The  change  in  tracking  parameters  which  accompanies  the  issuance  of  neg¬ 
ative  commands  affects  all  succeeding  calculations.  In  the  positive  comand 
calculations  which  are  made  in  later  sections, we  shall  choose  negative  issuance 
tines  which  correspond  to  curve  D  of  Figure  5-1.  These  issuance  times  are 
displayed  in  Figure  5-2.  note  that  as  the  sensor  error  increases,  comnand 
issuance  must  occur  at  earlier  times  to  ensure  safety. 


»  *w 
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EXPECTED  TIME  OP  COMMAND  ISSUANCE 
( ttcondi  before  close**  approach  ) 


wo 


Figure  5-2.  Expected  Time  Before  Closest  Approach  at  Which 
Negative  Commands  are  Issued. 
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C.  Positive  Cocmand  Algorithm 
1.  Resolution  strategy 

We  shall  now  discuss  the  algorithm  employed  In  the  issuance  of  posi¬ 
tive  commands.  According  to  the  logic  previously  described,  negative  comnands 
are  first  Issued  to  both  aircraft.  Each  time  the  track  file  Is  updated,  we 
will  reevaluate  the  situation  to  see  If  a  positive  command  Is  required.  We 
desire  an  algorithm  which  always  provides  commands  with  sufficient  warning 
time  In  truly  hazardous  circumstances,  but  Is  not  overcautious  to  the  point 
of  issuing  an  excessive  number  of  commands.  Note  that  there  Is  an  advantage 
In  waiting  as  long  as  possible  before  issuing  the  command  since  updated  track 
information  may  reveal  that  no  positive  commands  are  necessary.  Two  factors 
which  are  Important  in  this  respect  are: 

(1)  Improving  track  accuracy  due  to  the  change  in  tracker  parameters 
which  is  allowed  when  negative  commands  are  in  effect,  and 

(2)  A  time  to  closest  approach  which  Is  decreasing,  resulting  in  a 
shorter  prediction  Interval  and  decreased  prediction  errors. 

A  particular  resolution  command  will  be  expressed  in  notational  form 
(Xa»  Xg)  where  X^  Is  the  command  given  to  aircraft  A,  and  Xg  is  the  command 
given  to  aircraft  B.  The  commands  have  five  possible  values  as  Indicated 
below: 

X=0  Negative  Command  Only 
X*l  Turn  Left 
X=R  Turn  Right 
X=C  Climb 
X=D  Descend 
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After  negative  commands  are  issued, the  set  (0,0)  is  in  effect.  The  com¬ 
mand  sets  which  we  shall  consider  for  lateral  resolution  are  (L,0),  (R,0),  (0,L) 
and  (0,R).  Command  sets  requiring  both  aircraft  to  maneuver  will  be  used  for 
backup. 

When  the  aircraft  are  far  away  from  each  other,  there  are  several  com¬ 
mand  sets  which  result  in  successful  avoidance.  As  the  distance  between  the 
aircraft  decreases,  the  number  of  successful  options  dwindles.  Operating  un¬ 
der  these  conditions  we  might  proceed  as  follows:  From  the  possible  command 
sets  we  exclude  those  which  are  undesirable  (such  as  descent  maneuvers  for 
aircraft  near  lower  boundary,  maneuvers  for  IFR  aircraft,  etc.).  At  each 
evaluation  time, we  examine  the  remaining  options  to  see  if,  assuming  action 
is  deferred  until  the  next  evaluation  time,  a  viable  option  will  exist.  When 
we  see  that  the  last  successful  option  is  about  to  disappear,  we  implement 
it  immediately.  Errors  and  uncertainties  are  allowed  for  in  the  decision 
making  process  in  order  to  ensure  that  the  command,  when  given,  will  be 
successful.  Note  that  in  this  approach, there  is  no  fixed  warning  time  for 
positive  commands.  In  effect,  the  needed  warning  is  determined  individually 
for  each  particular  situation. 

I PC  algorithms  employed  in  previous  investigations  have  used  one  set  of 
criteria  for  deciding  when  to  issue  commands  and  then  used  an  independent 
set  of  criteria  for  selecting  the  specific  command  set  to  be  issued.  This 
type  of  algorithmic  structure  cannot  easily  relate  the  effectiveness  of  the 
maneuver  to  the  need  for  its  issuance.  As  a  result,  there  is  a  tendency  to 
either  issue  the  command  too  early,  or  to  wait  until  it  is  too  late  to  issue 
commands  with  certain  desirable  features.  The  procedure  we  suggest  here 
overcomes  these  tendencies  by  first  specifying  the  desirable  command  sets 
and  then  evaluating  need-for-issuance  under  the  condition  that  one  of  the 
desirable  command  sets  be  employed. 
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Note  that  our  approach  can  be  modified  so  that  we  ask  for  two  viable 
options  and  allow  the  pilots  the  privilege  of  rejecting  one  of  them.  This 
type  of  scrategy  incurs  communication  delays  (see  Section  II-C  on  the  effect 
of  del  ,/s  on  IPC  performance)  and  can  create  problems  when  one  pilot  executes 
the  commands  while  the  other  rejects  them.  Further  study  is  needed  here.  For 
our  current  purposes,  we  shall  not  include  pilot  rejection  of  commands. 

2.  Resolution  calculations 

We  shall  now  describe  the  calculations  involved  in  determining  whether 
or  not  a  given  command  set  will  be  successful.  We  first  consider  the  worst- 
case  sequence  of  events  which  could  result  if  action  were  deferred  until  the 
next  evaluation  time: 

No  command  issued  at  current  time. 

Next  update  received,  calculation  begun. 

Calculation  shows  that  command  cannot  be  deferred. 

Data  link  accessed;  command  sent. 

Pilots  respond. 

Closest  approach  D  achieved  at  time  T. 

Let  us  propose  a  minimum  required  miss  distance  DQ.  For  a  particular 
command  set, we  may  calculate  D  above  and  compare  it  with  DQ.  If  there  were 
no  erroir s  in  our  projection  of  events,  our  criteria  for  success  would  be 
D  >  Dq.  Suppose, however,  that  the  errors  in  projecting  ahead  to  time  T  are 
characterized  by  a  standard  deviation  a  (T).  We  might  then  ask  that  D  satisfy 
the  criteria  D  >  DQ  +  3o(T),  i.e,,  we  ask  for  a  confidence  interval  corres¬ 
ponding  to  three  standard  deviations  of  D.  These  parameters  can  be  adjusted 
as  desired  to  give  any  level  of  safety  or  any  average  miss  distance. 
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The  cross  section  for  positive  commands,  D(+),  is  presented  in  Figure 
5-3  for  several  encounter  angles.  The  solid  curves  were  obtained  under  the 
assumption  that  once  negative  axnnands  are  in  effect,  the  aircraft  acceler¬ 
ation  potential  is  reduced  from  an  initial  valve  of  0.25  g  (turn  rate 
1.5°/sec)  down  to  0.033  g  (turn  rate  0.2°/sec).  The  dashed  curve  assumes 
that  the  acceleration  potentic  remains  at  the  higher  valve.  By  comparing 
the  solid  and  dashed  curves  we  see  that  the  assumed  aircraft  acceleration 
potential  has  a  significant  effect  on  the  rate  of  positive  commands.  Inspec¬ 
tion  of  these  curves  also  reveals  an  increase  of  6-12%  in  cross  section  for 
each  100  ft  degradation  of  sensor  accuracy.  Thus,  the  rate  of  positive  com¬ 
mands  is  more  sensitive  to  sensor  accuracy  than  the  rate  of  negative  commands. 

D.  Effect  of  Data  Interval 

The  'ffect  of  varying  data  intervals  on  the  cross  section  D(-)  is 

displayed  in  Figure  5-4.  Note  that  essentially  constant  performance  is  a- 

1  /2 

chieved  for  constant  values  of  the  parameter  °x  t  .  A  similar  relationship 
can  ^e  observed  for  the  positive  command  cross  section.  This  relationship  can 
be  explained  by  inspection  of  the  tracking  equations  of  Appendix  A  in  which 
tracking  errors  are  proportional  to  ax  x^2.  The  figures  presented  in  this 
section  can  be  adapted  for  various  values  of  the  data  interval  through  a  scale 
factor  t  For  instance,  a  sensor  w'-ih  o  =600  ft,  t=1  sec  should  offer  about 

A 

the  same  performance  as  one  with  a  =300  ft,  x=  4  sec. 

A 
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POSITIVE  COMMAND  CROSS  SECTION  0(4) 


Figure  5-3.  Command  Cross  Sections  for  Positive  Commands. 


37 


Figure  5-4.  Effect  of  Update  Interval  on  Negative  Command  Cross  Section 


VI.  C0HCERHIH6  TIC  DETERHIHATIOH  OF  REQUIREMENTS 

One  reason  for  investigating  the  relationship  between  survei  1 1  ance/coMu- 
ni cat ion  systea  characteristics  and  I PC  performance  is  to  determine  those 
features  of  the  support  systems  to  which  I  PC  perforance  is  most  sensitive. 
This  allows  us  to  suggest  improvements  to  the  design  of  those  systems  which 
offer  maximum  performance  benefits.  But  questions  also  arise  concerning  the 
level  of  improvement  needed;  for  example,  what  level  of  tracking  accuracy  is 
required  to  make  IPC  feasible?  Before  attempting  to  determine  such  require¬ 
ments,  one  would  be  well  advised  to  scrutinize  the  available  analytical  tech¬ 
niques  in  light  of  the  results  of  the  previous  sections. 

Figure  6-1  illustrates  the  interaction  of  various  factors  in  determining 
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Figure  6-1.  Factors  in  Determination  of  IPC  Performance 

the  IPC  command  rate,  which  we  shall  take  for  the  moment  as  the  most  significant 
indicator  of  performance.  The  determination  of  surveillance  requirements  de¬ 
pends  upon  defining  the  required  level  of  performance  and  working  backward  in 
the  above  sequence.  We  can  reliably  determine  the  required  surveillance 
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quality  only  if  uncertainties  in  the  other  factors  are  snail ,  or  if  their  in¬ 
pact  on  performance  is  negligible.  Unfortunately,  this  is  not  the  case. 

Three  areas  of  significant  uncertainty  exist  and  are  discussed  below. 

A.  IPC  Design 

The  IPC  concept  is  still  at  an  early  stage  of  developnent.  Many  design 
options  are  operand  lack  of  previous  experience  with  I  PC-type  systens  results 
in  very  unsatisfactory  knowledge  concerning  many  design  questions.  Operational 
considerations,  which  can  be  properly  assessed  only  with  flight  tests, can  sig¬ 
nificantly  affect  IPC  procedures  and  parameters.  Different  IPC  configurations 
must  be  judged  by  different  performance  criteria,  which  complicates  the  setting 
of  requirements. 

B.  Traffic  Characteristics 

In  evaluating  IPC  performance, we  are  interested  in  the  frequency  of  en¬ 
counters  and  the  geometries  at  which  these  encounters  occur.  Tie  peak  airborne 
count  for  various  time  periods  can  be  predicted,  but  the  peaking  in  density  due 
to  local  peculiarities  is  difficult  to  anticipate.  In  addition, the  significance 
of  density  variations  is  difficult  to  assess  without  careful  investigation. 

A  highly  peaked  density  may  not  be  significant  for  IPC  purposes  if  the  air¬ 
craft  in  the  crowded  area  are  normally  under  ground  control  or  if  some  factor 
operates  at  that  point  to  produce  highly  ordered  traffic  flow.  Density  peaks 
over  small  areas  may  be  of  minor  significance  if  a  single  properly  chosen 
positive  command  can  guide  aircraft  throught  the  crowded  region.  It  is  not 
sufficient  merely  to  know  the  rate  of  commands  experienced  at  a  given  point, 
since  aircraft  do  not  normally  remain  in  a  given  area  for  extended  periods 
of  time.  A  more  satisfactory  approach  to  command  rate  would  probably  involve 
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determining  the  number  of  cowands  received  in  one  terminal  operation,  or  the 
probability  that  a  camand  would  interfere  with  some  necessary  flight  naneu- 
ver.  Use  of  such  improved  performance  criteria  would  require  that  traffic 
patterns  be  specified  in  considerable  detail  and  that  the  effect  of  I PC  cook 
aands  on  flight  progress  be  properly  simulated.  Unfortunately,  the  terminal 
area  flight  patterns  giving  .  ise  to  particular  encounter  geometries  have  never 
been  clearly  analyzed  for  current  traffic,  so  little  can  be  said  of  future  patterns. 

C.  Required  Performance 

Finally,  we  do  not  know  the  level  of  performance  which  should  be  required. 

It  is  known  that  at  some  point, IPC  coemands  will  add  an  unacceptable  burden  to 
the  pilot  workload,  produce  excessive  annoyance,  and  begin  to  interfere  with 
flight  progress.  But, the  acceptable  region  can  be  defined  only  vaguely.  The 
uncertainties  in  IPC  design  have  an  effect  here,  in  that  the  type  of  display 
employed  and  the  required  pilot  responses  are  important  in  establishing  the 
tolerable  rate  of  commands. 

As  an  example  of  the  sensitivity  of  sensor  requirements  to  other  factors, 
consider  the  case  where  our  intended  operating  point  is  on  Curve  B  of  Fig¬ 
ure  5-1  at  ox  *  600  ft.  This  corresponds  to  a  cross  section  D(-)  =  2.2. 

Now,  suppose  that  some  factor  (such  as  traffic  density,  traffic  patterns, 

IPC  design,  etc.)  produces  an  error  of  25%,  forcing  the  required  D(-)  down  to 
D(-)  =  2.2  *  1.25  =  1.75.  The  required  value  of  ox  is  now  ax  =  275  ft,  a  decrease 
by  more  than  a  factor  of  2!  Thus,  even  minor  errors  in  predicting  the  operational 
environment  of  the  IPC  system  lead  to  major  uncertainties  in  required  sensor 
performance. 


lfith  the  difficulties  cited  above  in  nind,ve  shall  now  work  sane  examples 

which  illustrate  the  range  of  results  which  can  be  expected  in  deteraining 

surveillance  requirements,  lie  shall  use  traffic  predictions  for  the  Los 

Angeles  Basin  (  a  60  -ni  x  120  mi  area)  in  the  year  1995.^  The  total  two- 

2  2 

dimensional  density  is  1365  aircraft/7200  mi  =  0.190  aircraft/mi  .  Assum¬ 
ing  that  only  1/5  of  tne  aircraft  are  close  enough  in  altitude  to  interactive 

.2 

obtain  an  effective  two-dimensional  density  p  =  0.190  x  1/5  =  0.038  aircraft/mi  . 
Insertion  of  this  value  into  the  gas  model  aquation  (3-6)  gives  (for  VQ  =  180 
knots) 


A  =  17.4D 

If  we  now  specify  a  required  value  for  the  average  command  rate,  we  can 
use  this  equation  to  find  the  required  collision  cross  section.  The  curves 
of  Figures  5-1  and  5-3  can  then  be  used  to  obtain  the  corresponding  sensor 
accuracy.  Table  4  displays  the  results  of  this  process  for  some  representa¬ 
tive  combinations  of  command  rate  requirements  and  algorithmic  parameters. 

If  we  assune  for  the  moment  that  typical  error  variances  of  improved  third 
generation  sensors  will  be  300  -  400  ft, then  it  appears  that  sensors  with 
update  rates  of  one  second  or  less  are  well  suited  for  most  of  the  situations 
considered.  On  the  other  hand,  sensors  with  4-second  update  intervals  are 
inadequate  in  many  cases. 
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Table  4.  Accuracy  Requirenents  -  Selected  Cases  . 


Required  Average 
Comand  Rate 

Required 

Cross 

Section 

Curve  Used  for 
Cross  Section 

Required 

for  x=1  second 

X(-)  =  90 

5.2 

rani 

B,  Figure  5-1 

>  1200  ft 

X(-)  =  60 

3.4 

can 

B,  Figure  5-1 

660  ft 

X(-)  =  20 

1.15 

iwi 

B,  F'>ure  5-1 

unachievable 

X(+)  =  15 

raii 

0=45°,  Figure  5-3 

940  ft 

X(+)  =  15 

ran' 

0=90°,  Figure  5-3 

>1200  ft 

o 

ii 

"V 

r< 

rani 

0=45°,  Figure  5-3 

530  ft 

X(+)  =  10 

rani 

0*90®,  Figure  5-3 

1050  ft 

X(+)  =  5 

rani 

0=45®,  Figuro  5-3 

140  ft 

>< 

ii 

U1 

rani 

0=90®,  Figure  5-3 

160  ft 

VII.  StVffttRY  AND  CONCLUSIONS 


One  of  the  most  important  indicators  of  I  PC  performance  is  the  rate 
at  which  the  pilot  receives  commands  in  a  given  traffic  environment.  Me 
have  seen  that  characteristics  of  the  surveillance  and  communication  systems 
can  influence  the  command  rate  in  several  mays.  The  presence  of  tracking 
errors  forces  more  conservative  alarm  criteria  which  generate  commands  more 
often.  A  higher  command  rate  also  results  when  warning  times  aust  be  in¬ 
creased  to  accommodate  communication  delays.  The  rate  of  negative  commands 
is  especially  senr stive  to  delays  (Section  V  Part  B)  since  the  protected  re¬ 
gion  grows  rapidly  as  we  extend  the  warning  time. 

For  the  IPC  algorithm  considered, it  can  also  be  said  that  the  sensitivity 
to  surveillance  errors  is  moderate  in  the  sense  that  substantial  changes  in 
sensor  accuracy  fail  to  drastically  change  the  command  rate.  The  converse 
statement  is  that  if  sensor  accuracy  is  the  parameter  which  is  to  be  varied 
in  order  to  meet  a  set  of  performance  requirements,  then  minor  revisions  of  those 
requirements  will  necessitate  substantial  changes  in  sensor  accuracy. 

In  Section  VI  we  discussed  various  difficulties  involved  in  the  evalua¬ 
tion  of  IPC  performance.  Certain  features  of  IPC  design  and  traffic  environ¬ 
ment  must  be  clarified  before  we  can  accurately  determine  surveillance  re¬ 
quirements.  A  major  step  forward  would  be  the  modeling  of  a  realistic  traffic 
environment  which  would  reproduce  details  of  actual  flight  patterns  while  al¬ 
lowing  extension  to  various  prediction  epochs  and  geographical  areas.  Such 
a  model  would  allow  us  to  determine  the  frequency  and  geometry  of  encounters 
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in  each  region  of  the  airspace  for  each  type  of  user.  Efforts  should  also  be 
made  to  define  the  procedures  and  resolution  strategies  which  May  be  used  in 
the  system  design.  Progress  in  this  area  May  require  cockpit  simulations  of 
IPC  operation. 

As  far  as  various  features  of  the  Discrete  Address  Beacon  Wystan  (DABS) 
are  concerned,  the  one  design  choice  which  is  certain  to  wake  a  substantial 
iwpact  upon  IPC  is  that  between  phased  array  and  rotating  antenna  interrogators. 
The  increased  data  rate  achievable  with  the  phased  array  improves  tracking 
accuracy.  At  the  sane  tine,  the  required  warning  time  is  reduced  by  faster 
message  delivery. 

A  conservative  view  of  the  results  of  Section  VI  would  lead  to  the  con¬ 
clusion  that  by  1995,  a  phased  array  interrogator  would  be  required  for  IPl  in 
some  high  density  areas.  But,  until  the  details  of  IPC  design  and  operation  are 
clarified,  there  remains  the  possibility  that  this  is  an  overly-conservative 
appraisal.  If  a  phased  array  is  not  available,  there  remains  the  possibility 
of  iltering  the  IPC  design  and  traffic  environment  in  order  to  allow  use  of  a 
high  performance  rotating  antenna  interrogator. 

In  closing,  we  shall  call  attention  once  more  to  the  many  simplifications 
and  assumptions  employed  in  generating  the  quantitative  data  in  this  report. 
Among  the  improvements  in  technique  which  could  be  made  with  additional  effort 
are: 

(1)  a  stochastic  simulation  of  error  inputs  (rather  than  semi -determin¬ 
istic  calculations) 

(2)  more  realistic  modeling  of  sensor  error  and  tracking  geometry 

(3)  use  of  improved  tracking  algorithms  (including  "adaptive"  trackers) 

(4)  improved  resolution  logic 

(5)  a  better  determination  of  safety  level. 
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APPEWDIX  A:  TRACKING  HOOEL 

The  tracking  algorithm  used  to  model  tracking  errors  employs  a  simple 
curve-fitting  technique  which  provides  the  least  squared  error  for  rectiline¬ 
ar  motion.  The  equations  are  formulated  in  one  dimensional  form  and  applied 
separately  in  each  coordinate.  Aircraft  acceleration  can  introduce  certain 
bias  errors  which  are  explained  in  Subsections  B  and  C  below.  In  Subsection 
D  the  method  of  determining  prediction  errors  is  discussed. 


A.  Rectilinear  Motion 

Suppose  that  we  desire  to  measure  the  current  position  u  and  current 
velocity  u  in  a  given  coordinate  using  the  last  P  observations  of  the  ai -craft 
position.  For  rectilinear  motion,  the  nth  observation  is  of  the  form 


yn*  =  u  -  ux  (N  -  n)  +  cn 


(A-l ) 


where  t  Is  the  interval  between  observations  (assumed  constant)  and  en  is  the 

measurement  error  for  the  ntn  observation.  We  assume  that  E  [e„]  =  0  and 

n 


E  [e  e  ]  = 
m  n 


if  m=n 


0  ntfn 

The  least-square  error  estimators  can  readily  be  shown  to  be 


N 

-II 

n=l 


Dyn* 


(A-2) 
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(A-3) 


u=iit5CTF  I  («TT-1)yn* 

n=l 

The  necessary  variances  and  covariances  are  calculated  by  inserting  (A-l) 
into  (A-2)  and  (A-3).  They  are 


TT 


2N  -  1 

rpnr 


3 


12  cr 


N  T 1 


r  -i 


12  ox2t 


1 

WTJ 


(A— 4) 


where  T  *  (N  -  1)  t  is  the  time  interval  between  the  first  and  last 
observations. 


B.  Accelerated  Motion 

Suppose  now  that  we  employ  the  same  estimators,  but  that  the  aircraft 
motion  is  not  rectilinear.  The  worst-case  deviation  can  be  ascribed  to  a 
constant  acceleration  U  in  the  coordinate  under  consideration.  Observations 
are  now  of  the  form 


u  -  ux  (N  -  n)  + 


(N  -  n)2 


(A-5) 
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The  output  of  our  estimator  is  now 


A  2 

u  =  u  -  (N  -  2)  (N  -  1)  +  j|  ^  (3^-”  y  -  l)£n  (A-6) 

n=l 

N 

“ '  “  •  V (N  •  i) +  nur-Tfi'  S  (r?r -  1)cn  (A‘7) 

n-l 

We  see  that  in  addition  to  a  noise  error  output  there  is  a  bias  output 
which  is  proportional  to  U.  The  magnitudes  of  the  biases  can  be  written 
(for  U  >  0)  as 

2  2 

Bu  (N  -  1)  (M  -  2)  (A-8) 

B-  a  V  (N  "  D  8  V"  (a-9) 

where  T  is  the  observation  time.  Note  that  while  the  noise  error  term  de¬ 
creases  with  the  number  of  observations  used,  the  bias  error  increases.  We 
must  therefore  use  some  discretion  in  deciding  how  many  observations  we  should 
employ  in  our  estimation  procedure.  Suppose  we  define  a  bounding  error  which 
consists  of  the  worst-case  bias  plus  three  times  the  standard  deviation  due 
to  noise.  T'ie  velocity  error  is  then  approximately 
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(A-10) 


C.  Change  in  Acceleration  Potential 


We  shall  now  consider  the  case  in  which  some  event  leads  to  a  change  in 
the  acceleration  potential  of  the  aircraft.  Suppose  that  N  data  points  are 


employed  with  a  potential  acceleration  for^ points  1  through  M  and  a  poten¬ 
tial  acceleration  Ug  for  data  points  M  to  N.  The  equations  of  motion  now 
become 
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r H  .2/., 2  u2 


Yn  =  u  -  utM 


VM  U2t"(N^) 

+  “7 - + - 5 - +  n  |ut  -  -  U2t^(N-H)| 


♦  n2  lY 


0  <  n  <  M 


U0t2N2 


Yn  =  u  -  utN  +  -2->$ —  +  n  |ut  -  b2x2N j  +  n2  j 


M  <  n  <  N 


The  biases  are  now 


U1T 

!u  '  "TT 


U,t‘ 


^L(2M  -  1)  (M  -  1)  (h  +  1)  -  3M2fM2-n 
N  (R  +  1) - 4 - 


ir 


(N 


"  ])  -  2)  +  jffij  ;  j  j  (3H(M  +  1)  -2(2M  -1)  (N  +1)) 


and 


U,x 

B*  =  -4- 

u  HT 


H(N  +  1)(2M  -  1)  (M  -  1)  -  M2(M2~1 ) 


N(r  -  1) 


Un 

+  J-l 


W 


3N*_  +  N  -  2M3  »  3M2  -  M)  (N+1 )  -  nW-H2 


N(N?  -  1) 
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D.  Extrapolation  of  Tracking  Errors 
The  error  In  estimating  the  future  position  of  the  aircraft  arises. from 
two  terms,  one  due  to  the  acceleration  bias  and  the  other  due  to  noise  in  po¬ 
sition  measurements.  The  bias  error  will  be  projected  according  to  the 
equation 


bias 


B..  + 


B;Tf 


where  T^  is  the  time  into  the  future  throught  which  we  extrapolate  the  track. 

The  position  error  due  to  the  noise  term  is  expressed  in  tea's  of  its 
variance.  For  a  rectilinear  projection 


<r2(Tf)  *  E  [  (u  +  u  Tf  -  {u  +  uTf))2]  =  +  2Tf02uQ  +  Tf2o2*  • 

This  expression  is  also  a  good  approximation  for  projections  along  curved 
paths.  The  noise  term  is  then  set  equal  to  3a(Tf)  and  the  total  projected 
uncertainty  becomes 


e..  .  -  e.  .  +  e  j  a  B  +  B»T,  +  3  o(T,) 

total  bias  noise  u  u  f  x  r 
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The  extreme  simplicity  of  this  formulation  is  due  to  the  assumptions  of 
’isotrophy  in  measurement  errors  and  acceleration  potential. 

In  determining  the  variance  in  the  aircraft  separations  note  that  the 

A  _»  jk 

separation  may  be  written  D  =  p2  -  p^  where  p^  is  the  position  of  aircraft  i. 
If  the  errors  in  jJj  and  are  of  zero  mean  and  are  statistically  independent, 
then  Cov  (0)  *  Cov  (pg)  +  Cov  (p^).  Thus,  for  a  given  coordinate,  the  variance 
in  separation  is  the  sum  of  the  variances  in  the  positions  of  the  individual 
aircraft. 
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